International Journal of Mathematics and Computer 
Applications Research (IJMCAR) 
ISSN(P): 2249-6955; ISSN(E): 2249-8060 
Vol. 4, Issue 2, Apr 2014, 69-74 
© TJPRC Pvt. Ltd. 




ON (P, S)-RESIDUE SYSTEM MODULO N 



M. GANESHWAR RAO 



Chaitanya Bharathi Institute of Technology, Gandipet, Hyderabad, Andhra Pradesh, India 



ABSTRACT 



In this paper we generalize the notion of reduced residue system (mod n) using direct factor sets and regular 
divisor of n. 
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1. INTRODUCTION 

A non empty set P of positive integers is called a direct factor set if for n l , n 2 with gcd(Hj,H 2 ) = 1 we have 
/ljft 2 G P <=> n x G P and n 2 £ P. A pair P and Q of direct factor sets is said to form a conjugate pair if every positive 
integer n can be written uniquely as n = ab, where fl£ P and b^Q. For such a pair note that P O Q = {l}. 
As example of conjugate pairs of direct factor sets we have (i) P = {l}, Q = N (set of all natural numbers) and (ii) 
P = the set of all k-free integers (that is, the integers not divisible by the k' h power of any prime) and Q = the set of all 
k' h power of positive integers. For any integer n > 1, S n denotes a set of positive divisors of n. The elements of a 
complete residue system (mod n) such that (a,n) s £ P where (a,n) s denotes the greatest divisor of a in S n , is called a 
(P,S) -reduced residue system (mod nj or simply a (P,S) - system (mod n). A (P,S) - System (mod n) from the 
numbers 1,2,3, ...,n will be called a minimal (P, S) - system (mod n). In case S n = D n , the set of all positive divisors of 
n, we note that a (P, S) -system (modn)is the P-reduced residue system (mod«) defined by Eckford Cohen[2]. 

The number of elements in a (P, S) -system (modn) is denoted by <p p s {n) and it is called the (P,S) -totient 

function. Further it may be observed that in the case P = {l} the totient (p p s {n) reduces to (p s (n), the S-analogue of the 
Euler totient function discussed by P. J. McCarthy[4] and others. 



2. PRELIMINARY RESULTS 

For any integer n>l, let S n be a nonempty set of positive divisors of fl. Let A be the class of all arithmetic 
functions. For f,g £ A their S-convolution, f S g , is defined by 



The purpose of this paper is study this function <p p s \n 
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(fSg){n)= ^f{d)g 



deS„ 



(2.1) 



Where the sum is over all elements of d of S n . 

Observe that if S n = D n (the set of all positive divisors of n) then (/ Dg){n) = {f * g){n), where * is the 
classical Dirichlet convolution. Also if S n — U n (the set of all unitary divisors of n (recall d is a unitary divisor of n if 

d\n and gcd d, — =1) we have (/ Ug)(n) =(f ° g){n), where ° is the unitary convolution studied by Eckford 

v d j 

Cohen[3]. 

Introducing S-convolutions, Narkiewicz [5] has obtained a set of necessary and sufficient conditions on the set 
S n , so that the following holds: 

• {A, +,s) is a commutative ring with unity (in which £ given by £ {n) = lor 0 according as n = 1 or n > 1 is 
the unity) 

• / S g is multiplicative whenever /and g are. 

• The arithmetic function u(n) = l for all n has inverse jU s G A relative to S (that is, USjU^=£ ) and 

jU s {n) = 0 or — 1 when n is a prime power. jU s is called the S -analogue of the Mobius function jU . 

Such a S -convolution is called a regular convolution. Note that both Dirichlet convolution and Unitary 
convolution are regular. 

V. Siva Rama Prasad and M. Ganeshwar Rao [6] have introduced a generalized Mobius function jU p s and it is 
defined by 



deS„nP 



V" J 



(2.2) 



Where is the S-analogue jU . Note that 

Where is the characteristic function of P (that is, % p (n) = l or 0 according as n G P or n i P ). In fact 



deS„nP 



deS„r>P 
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Also they have established a generalized inversion formula given below: 
Let P, Q be a conjugate pair of direct factor sets. Then for f , g G A 



g{n)= X / 4 <=>/M= E*( J K 



deS„nQ V" / 



JeS„ 



(2.4) 



Remark: In Case 5 n = £)„ , (2.4) gives the inversion formula proved by Eckford Cohen [2]. Also if S n = E/ , 

P = the set of all k-free integers and Q = the set of all A;''' power of positive integers the inversion formula due to 
Suryanarayana [7] is obtained from (2.4). 

3. THE FUNCTION 



Pi 



p.s 



In all that follows P and Q form a conjugate pair of direct factor sets. Also S is a regular convolution on the class 
A of all arithmetic functions. 

3.1. Theorem: Suppose d G S C\Q and for each d, let X ranges over the elements of a (P, S) -system 



mod- 



d 



Then the set dX forms a complete residue system (mod n) . 



Proof: For any fixed d G S n Pi 2 , let C rf = {0 < a < n, (a, n) s = de,e G Pj. Then any a with 0 < a < n 
lies exactly in one class C d . Hence the union C d contains all the integers 1,2,3, ...,«. Also for a fixed d G S n O Q 

deS n r\Q 



the elements dX makes the set C d if and only if 



V « Js 



G P, 1 < X < — . That is, G C rf if and only if X is in 



a minimal (P, 5) -system 



mod- 



Replacing the particular (P,S) -system 



mod : 



by any arbitrary 



(P,S) -system 



mod- 



d 



we get the theorem. 



3.2. Theorem: ^ (p P S 

deS„nQ \d J 



Proof: Let C d be as defined in the proof of Theorem 3.1. Then each C d has (p P s — elements; any two C d 's 



yd j 



are disjoint and their union is the set {l,2,3,...,H } 
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Hence ^ <p p < 



deS„nQ 



n. 



3.3. Corollary: ([2], Theorem 5). 

If P is a direct factor set and <p p {n) is the P-totient function of n then 



2*1 7 



din 



= n. . 



Proof: Taking S n = D n in Theorem 3.2, we get corollary 3.3. 
3.4. Corollary 

If (p s {n) is the S-analogue of the Euler totient function 
Y J <P s {d) = n. 



deS„ 



Proof: Taking P = {l} we find Q = N , the set of all natural numbers and (p p s {n)= (p s {n) . Hence by 



Theorem 3.2, we get <p s — = n. . Since d G S n implies — e S n , the sum on the left is equal to ^ (p s {n) , 



proving the corollary. 

3.5 Theorem: (p p s (n) = J" d jU 



deS„ 



n 
d 



Proof: We have by Theorem 3.2 that 

deS n nQ V"/ 

Where N{n) = n for all n. 
Using (2.4) and (3.6) we have 



(3.6) 



deS„ 



deS n 

Proving the theorem. 



yd j 
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3.7 Theorem: (p PS {n) = ^ (p s 



deS„r,P 




Where (p s [n ) is the S -analogue of the Euler function 



Proof: By Theorem 3.5, (2.1) and (2.3) 



(p P S {n)=(N S jU P S ){n) 



= {Ns(jU s S Zp )h) 
= {(NSju s )Sz P }{n) 



Which gives the theorem. 



3.8. Corollary: ([3], Theorem 8). 



n 



d ) 



d\n 
deP 



Proof: In the case S = D n we have <p p \n) = (p[n) , the Euler totient function. Now, the corollary follows from 
Theorem 3.7, taking S n = D n . 

We thank Professor V. Siva Rama Prasad for his helpful suggestions in the preparation of this paper. 
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